home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15560 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.2 KB
  1. Path: hobbes.cc.uga.edu!pollux!greear
  2. From: greear@pollux.cs.uga.edu (Ben Greear)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Help With Algorithm
  5. Date: 5 Apr 1996 23:06:50 GMT
  6. Organization: University of Georgia, Athens
  7. Message-ID: <4k492a$oar@hobbes.cc.uga.edu>
  8. References: <4k31t3$jk7@nuscc.nus.sg>
  9. NNTP-Posting-Host: pollux.cs.uga.edu
  10.  
  11. In article <4k31t3$jk7@nuscc.nus.sg>, Sun Jian <eng50636@leonis.nus.sg> wrote:
  12. >Hi,
  13. >
  14. >***************************************************************************
  15. >  What is the minimum number of knights requred to control the whole 8x8
  16. >chess board? (the place occupied by a knight is also regard as being
  17. >controlled).
  18. >***************************************************************************
  19. >
  20. >  By using maths, I know the answer is 12. Just want it be done by 
  21.  
  22.  
  23. Just formalize the way you did it with "maths".  If you can do it with
  24. math it is usually very easy to translate it into an computer algorithm,
  25. for that matter, the "maths" usually ARE algorithms :)
  26.  
  27. Ben Greear                 |  "The meek shall inherit the Earth,
  28. greear@pollux.cs.uga.edu   |   the rest of us are going to the Stars!!
  29. Junior at UGA                        --Bumper Sticker
  30.  
  31.  
  32.  
  33.